外星联络[trie树]

传送门

每个点先后建trie树 , 然后先dfs "0" 儿子 , 再dfs"1" 儿子 , 这样对应字典序

如果cnt<=1 直接return , 因为后面的也都不可能>1了

---

#include<bits/stdc++.h>
#define N 3050
using namespace std;
char s[N]; int n,tot=1,t[N*N][2],cnt[N*N];
void build(int st){
	int now=1; 
	for(int i=st;i<=n;i++){
		int ch=s[i]-'0' , &res=t[now][ch];
		if(!res) res = ++tot; 
		cnt[res]++ , now = res;
	}
}
void dfs(int u){
	if(cnt[u]<=1) return;
	printf("%d\n",cnt[u]);
	dfs(t[u][0]) , dfs(t[u][1]);
}
int main(){
	scanf("%d%s",&n,s+1);
	for(int i=1;i<=n;i++) build(i);
	dfs(t[1][0]) , dfs(t[1][1]); return 0;
}